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Abstract. We investigate algebraic structures related to triangle decomposi- 
tions of a moduli space of complex tori given by the Veecli curve T* . We show 
that these structures produce the binary error correcting Golay code G24- 



1. Intoduction 

1.1. The Monster Group and VOA's. The relation between the monster group 
M and the Klein modular function J(t) still does dot have an answer. The huge 
progress in this direction was made by Frenkel,Lepowski and Meurman construc- 
tion [T] of the vertex operaror algebra F", i.e. the infinite dimentional graded 
representation of the sporadic group M. This has made the connection between M 
and the modular invariant J more natural. In other words, the fact that the graded 
dimention of is precisely equal to J(r) — 744 makes the monsterous moonshine 
module (the structure conjectured by Conway and Norton [2] and by Thompson [3]) 
less mysterious. It is important to notice that both objects: the monster group M 
and the vertex operator algebra V"^ were developed from a sequence of structures 
that starts with the Golay error correcting code G24 and then continues with the 
Leech lattice A, a close relative of G24 and determined by it. 

Lepowski and Meurman also gave an alternative construction that is based on 
three copies of the Es root lattice. This construction corresponds to the fact that 
the code 6*24 can be obtained from copies of some (unique up to isomorphism) 
Hamming code that further results in the construction of A as the non-orthogonal 
direct sum of three rescalled copies of the Eg root lattice. 

It is well known that to any even, unimodular lattice L with the automorphism 
group G we may associate a few new structures [4]. Thus, any such lattice L allows 
us to produce the following objects: 

• Thompson series Ql where 0^ = element g in the 
automorphism group G. 

• Thompson series flc with fig — rjg{q), where %((j) is an appropriate, 
uniquely determined by an element g product of Dedekind eta functions. 
The ratio Ql/^g forms a meromorphic Thompson series for G. 

• Untwisted vertex operator algebra Vl 

• A twisted vertex operator algebra V[. 

The real task is to construct a vertex operator algebra assoctiated to a lattice 
L that gives the moonshine module for the group that contains G or its particular 
extension. In our case, an even unimodular lattice is given as the Leech lattice A. 
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The vertex operator algebra that forms monstcrous moonshine is constructed as 
a Z2-orbifold obtained from the torus M^'*/A. More precisely, the vertex operator 
algebra is equal to = V-^ + ^ where Vi and V{ denote untwisted and 
twisted VGA's associated to the Leech lattice A and the index "+" means that we 
consider only subspaces that are fixed by some involution in M. 

Although both, the investigations of Conway, Norton and Thompson (as well 
as many others) and the sophisticated constructions given by Frenkel, Lepowski 
and Meurman (and many others) are very beautiful, their connections to the Golay 
error correcting code G24, which is the origin of all structures mentioned above, is 
still mystierious. In other words, the question: "What is the relation between the 
error correcting code G24 and elliptic curves " has never been asked. We hope that 
in this paper we did answer this question. 

1.2. Some Teichmueller Discs and Billiards. In our approach we will use the 

following relation between some subspace of the moduli space of a concrete compact 
Riemann surface of genus g > 0, say S, and the punctured surface E* itself. This 
surprising fact results from both: the natural hyperbolic Poincare metric on E and 
some (singular) euclidean metric on it with appropriate symmetries. A flat structure 
with cone type singularities (when the genus is 5 > 1) on E is given by the horizontal 
and vertical trajectories of some holomorphic quadratic Jenkins-Strebel differential 
q on S, [5]. Moreover, the differential q determines a Teichmueller disc Vq{T,) in the 
Teichmueller space Tg- When q has symmetries that produce the stabilizer group 
G of this disc in the full modular group Mg of genus g, then the quotient of T>q{T,) 
by the commutator subgroup Q' = [Q, G] is exactly the punctures surface E* itself. 
For example, let X„ denote the hyperelliptic curve of genus g = ^^yi that is given 
by the equation = 1 — x". The quadratic differential q = (^)^ defines a flat 
metric on X„ with cone type singularities when 17 > 1 as well as a Teichmueller 
disc P(X„) in7^ with the origin in X„. Since q determines a decomposition of 
the surface X„ into g vertical cylinders, the product of Dehn twists about the core 
loops of these cylinders forms a parabolic generator cr„ of the Schwarz triangle 
group Gn = {'^mPn)^ [S] ■ The second generator /3„ also comes from the natural 
symmetries of the differential q. The stabilizer of this disc in the modular group 
Aig is the Shwarz group Gn- The compactification of he quotient of I?(X„) by the 
commutator group G'n of Gn is the Riemann surface X„ again. In other words the 
punctured Riemann surface X* itself may be identified as a moduli space of some 
family of Riemann surfaces which also contains the surface X„ itself. Thus we have 

X„ e I?(X„) ^ Tg 

and 

V{Xn) ^ V{Xn)/G'n = K 

Pairs : [a compact Riemann surface, a holomorphic quadratic differential] that 
are of special importance to us are those coming from dynamical systems of billiards 
in rational poligons. Namely, the elastic refiections of a point-sphere particle moving 
with a constant velocity on the boundary of a polygon (i.e. a billiard) result in some 
identities. These identities glue an appropriate number of polygons together to form 
a compact Riemann surface that is equipped with a concrete fiat metric structure 
whose cone type singularities occur at some vertices of glued poligons. The gluing 
process corresponds to the straightening out billiard trajectories. The genus of such 
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surface is determined merely by the shape of the original polygon 1. When all 
angles of the polygon have the form ^ with k e Z+ , then the billiard flow is without 
singular points and hence the corresponding Riemann surface must be a torus. Such 
case is realized only for billiards in rectangles and in triangles with angles (|-, -I, ^) 

or (f , f , f ) or (f , f , f )■ BiUiards in triangles (§, ^, ^"2^^'^ ) produce hypereUiptic 
Riemann surfaces X„ together with their flat metric structure mentioned above 
and the group Qn- The Shwarz groups Qn are conjugated in SL2M. to the Hecke 
triangle groups Tin generated by S and by /i„ where 

The Hecke group is exactly the modular group F = SL2'Z and the associated 
billiard is the (f , f , ■|)-triangle billiard which produces the torus T 5^ X3 obtained 
by gluing 12 such triangles together. The torus T is the one point compactification 
of the quotient of the Teichmueller disc P(T) by the commutator subgroup F' — 
[F,r]. In this special case the disc P(T) is the whole Teichmueller space 7i and 
hence its quotient by the full modular group 1 = F produces the whole modular 
space Ml for complex tori. Since the quotient of 2?(T) by F' produces T*, each 
point of it represents some complex torus and points in the same orbit of the 
automorphisms group of T* correspond to the isomorphic tori. In a generic case, 
any complex torus (i.e. any point of Mi) is represented by 6 points of the Veech 
curve T*. 

1.3. Some Additional Symmetries. The deep relation between the number the- 
ory and automorphic forms for different congruence subgroups of the modular group 
r = SL21' originates from the fact that the upper half-plane H (given by the set 
{t G C; 3r > 0}) is the moduli space of the lattices L^- = Z -|- Zr in C, of complex 
tori Tt- (the quotient C/Lr) and of quadratic forms Qr{x,y) — j:p\x + yr]'^. All 
these objects are interrelated to each other and any 7 G F acting on H produces 
the torus T-yr that is isomorphic to T,- and the quadratic form Q-yr{x,y) that is 
equivalent to Qr{x,y). 

For example, the quadratic form Qr(rn,n) with m,n G Z gives the lengths of 
closed geodesies od the torus T,- which leads to the geometric part of the problem 
(involving the counting of closed geodesies) and to the nonholomorphic Eisenstein 
series E{t,s). Its closed relative E*{t,s) given by the product T{s)tt'~'' E{t, s) is 
related to the theta series Qrit) (associated to the quadratic form Qr) by the MeUin 
transform, etc. 

The similar situation occurs when E is a compact Riemann surface of genus 
g > 1 equipped with a (singular) flat structure determined by some Jenkins-Strebel 
differential q with appropriate symmetries Q (as mentioned in the previous subsec- 
tion). In this case, if a is a cusp of S* = 'Dq{T,)/0' then the Eisenstein-Maas series 
Ea{z, s) (a pure hyperbolic entity) can be expressed in terms of the 'single' length 
spectrum of the closed leaves in the cylinders of a flat structure corresponding to 
{q,a) (a pure flat entity). Let us notice that we are dealing not only with the 
hyperbolic-euclidean duality. The group Q' (called the Veech group of (S.g)) not 
only has a finite covolume but it also has important dynamical properties asso- 
ciated to billiards in rational polygons. In this case we say that we have "Veech 
dichotomy" [8]. 



4 



K. M.BUGAJSKA 



Before we will give an outline of this paper we would like to mention two different 
situations that are important for the comparison to our approach. First, we have the 
Millington approach ( [5], [T^) which associates to a conjugacy class of subgroups of 
PSL2I' a transitive permutation representation of PSL2'^- More precisely, if G is a 
subgroup of r = P5L2Z of finite index n then the decomposition of a fundamental 
domain of G into n copies of a fundamental domains of T leads to the permutation 
group S(G) = {x, y) < Sn- This permutation group acts transitively on the set of n 
letters (set of cosets) and its generators a;; = 1 and y;y^ — 1 are the permutation 
images of the generators S;t ^ ^ and ST (T : r — > r + 1) of the modular group F 
respectively. If a subgroup G of index n has signature {g; 62, 63, t) then the permu- 
tation X fixes 62 letters , permutation y fixes 63 letters and their product xy consists 
of t disjoint cycles of lengths Ui with i = 1, . . . , i corresponding exactly to the cusp 
split n = 'Y^ni. The different choices of fundamental domains ot the groups involved 
may produce transitive permutation groups whose generators x, y are necessarily 
simultaneously conjugate to the genarators x, y. For example, for G = F(2) and for 
its quadrilateral domain S^(F(2)) = (-1,0, l,oo) we have 5^(F(2)) = UaeSi'^-^(r) 
where F{T) (i - 1, p, i, 00) and 61 = {/, g, 5^, T, Tg, Tg"^} with g = ST. When 
we choose the triangle Fr — (0,p + I, 00) as a fundamantal domain for F then 
we have 5^(F(2)) = U^ee^^^r where 62 = {I,a,a^,S,Sa,Sa'^} and a = TS. 
It is easy to check that in both cases the generators of the transitive permu- 
tation group S(F(2)) < ^6 are simultaneously conjugate to x = (03)(14)(25) 
and to y = (042) (351). Their product xy = (01) (23) (45) corresponds to three 
cusps of width 2 each. On the other hand, taking the same quadrilateral domain 
(—1, 0, 1, 00) as a fundamental domain for the index 6 subgroup F' of the modular 
group F will produce the permutation group S(F') = {x',y') (determined uniquely 
up to a simultaneous conjugation in Sq) with x' — (03)(14)(25), y' = (042)(153) 
and with x'y' — (012345) corresponding to the single cusp of width 6. 

Another important situation occurs when a Riemannn surface X is defined 
over an algebraic number field, or equivalently, when there exists a Belyi func- 
tion /3 : X ^ PiC unbranched outside {0, 1, 00}. The triangulation Ti of PiC = C 
(given by the three vertices 0, 1 and 00; the three edges along the line segment K 
joining these vertices and two triangle faces given by the upper Jf^ and the lower 
half planes of C C C respectively) induces a triangulation T ~ /?^^(Ti) of X with 
f3~-^{H~^) and f3~^{H~) as open cehs and with /3~^{0, 1, 00} as vertices. (It turns out 
that it is more convinient to work with the Grothendieck dessins /?~^[0, 1] instead 
of with the whole /3~^(Ti).) The monodromy group of a dessin is defined to be the 
monodromy group of the branching covering /3 : X — >■ C. This is a two- generator 
transitive subgroup {go,gi) of the symmetric group 5* at, where N — deg/S. To find 
the generators gi,i = 0,1 we look how all edges of the bipartite graph /3_i[0,l] 
indicent with a unique vertex in {l3~^{i)} are permuted by rotations around their 
common incident vertex. The cyclic ordering around vertices l3~^(i),i = 0, 1 form 
the disjoint cycles of the permutations gi respectively |llj . Two dessins are iso- 
morphic if and only if their monodromy generators are simultaneously conjugate. 
Since the absolute Galois group Gal{Q/Q) acts naturally on Belyi pairs (X,/3) we 
have its induced action on dessins. The purpose of those investigations is to find 
explicitly the structure of the absolute Galois group. 
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It is important to notice that to find the monodromy group of a dessin we may 
use instead of the bipartite graph /?~^ [0, 1] the introduced earher triangulation T of 
X. Now to find the generators 51, 52 of the transitive permutation group we use the 
orientation of X and rotations of positive triangles aroud appropriate vertices |12j . 

We see that both, the MiUington and the Belyi approaches consist of, roughly 
speaking, the following elements: 

• Decompositions of appropriate fundamental domains into copies of a fun- 
damantal domain of the modular group F. 

Or 

• Decomposition of Riemann surfaces over algebraic number fields into posi- 
tive {13~^{H^)) and negative {/3~^{H~)) triangular cells. 

And 

• An action by some (external) operations on these elements. 

In our approach we will start with the decompositions of fundamental domain 
R — {p,p + 1, 00) of r into two adjacent hyperbolic ^,0) triangles Ai and A2 
and we will look for algebraic structures of the operations that produce all compos- 
ite triangles of the standard fundamentals domains for F' out of these two triangles. 
Since we obtain that the algebraic objects related to are the same as those re- 
lated to the quadrilaterial domain for the congruence subgroup r(2) (the differences 
between these two domains lie in the identifications on the borders) it is necessary 
to introduce also the hexagonal fundamental domain ^'q for F'. Besides, the natural 
projection p of the Diag.2 maps ^'^ and ^e' onto a fundamental parallelogram and 
the Brillouin zone of the lattice L{p) and both of these regions are important. The 
reason for the consideration of both 3^4 and is in fact much deeper and will be 
described in the next section. 

In our approach we identify the punctures torus T* = H/V with the Riemann sur- 
face determined by the dynamical system of the billiard in P and we consider the 
group F' as the Veech group of T associated to its natural holomorphic quadratic 
differential. In other words we consider T* as a Veech modular space of complex 
tori (as described in the subsection (1.2)) instead of as (the more popular) base 
curve of the elliptic modular surface Bp, (where Bp' over T* U {00} is semistable, 
of arithmetic genus zero, of geometric genus one with one singular fibre of type 
Jg, [13]). Since the fibre of B^, over the image in T* = H/T' of a general point 
T G if is an elliptic curve corresponding to the lattice L^, the both realizations of 
T* (one given as the base curve of B'^, and another given as a Veech curve) carry 
the same J-function. 

Thus, similarly as in the MiUington and Belyi cases we have decompositions of fun- 
damental domains into subdomains. However our decompositions are into triangles 
and hence are more subtle that the MiUington ones. The composite triangles can 
be viewed as coimages of the triangles if"*" and H~ of C and hence are naturally 
devided into positive and negative as in Belyi approach. But in the contrary to the 
MiUington and Grothendieck approaches our operations have totally internal na- 
ture. They merely produce all composite triangles of 5^4 and S^g out of the composite 
modular triangles Ai and A2 of R. 

Now, viewing T* as a Veech curve associated to the dynamical system of the 
billiard in P determines natural bijections a, 6 and k on the set of appropriate 
euclidean triangles. Since these triangles (Pict.3) are the images of the hyperbolic 
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triangles (pict.l and 2) respectively, we obtain the appropriate induced bijections 
between the hyperbolic triangle decompositions of and S^g. 

These algebraic operations defined on the set of our all 24 composite triangles 
Ai,i = 1,...,24 (either hyperbolic ones or their, determined by the Diag.2, eu- 
clidean images) allow us to associate to each triangle A.; a well defined subset Si of 
triangles. In other words each composite triangle is in natural algebraic relations 
with some unique subset Si of triangles. When we represent these naturally arising 
subsets Si by bit strings we obtain the generating matrix for the error correcting 
code 6*24. Since the J-function determines the projection J : T* — >■ Y{1) ~ H/T 
we may see this as some sort of a hidden structure associated to J(t). (Some other 
relations between algebraic structures associated to F and V are given in jl4j.) 

As we have already mentioned in the section 1.1, the Golay code G24 is the 
starting point for the Leech lattice and then for the monster group M. We have 
shown that for 6*24 to emerge we must consider a modular space given by the Veech 
curve T* instead of the full modular space Mi. This fact has its confirmation 
in the "hidden" relations between the Leech lattice A and elliptic curves with J- 
invariant zero discovered by Harada and Lang |15j . They have shown that all five 
curves associated to some special conjugacy classes of the Conway group .0 of all 
automorphisms of the Leech lattice are elliptic curves that represent the Riemann 
surface T*, that is, they all have J-invariant zero. 

Let us notice that if we were able to associate the Veech curve T* to a real 
physical object then this object would be equipped with an error correcting code 
(i.e. it could correct itself) and hence it would behave as some sort of a biological 
object. 

2. Some Algebraic Structures 

2.1. Fundamental Domains. The Teichmueller space Ti = H oi compact tori 
coincides with Ti.i of punctured tori. Thus, any t ^ H determines both: T,- 
and T* = C — Lr/Lr- Any torus has C as its universal covering space (and 
hence it has a flat structure), whereas T* is covered by the upper half-plane H 
with its natural Poincare hyperbolic metric. The group of deck transformations 
for the covering C — is isomorphic to whereas in the latter case it is an 
appropriate Friecke group Jv C PSL2{M.), [16]. When t ^ p = the Friecke 
group J-p is isomorphic to the commutator subgroup F' of the full modular group 
F = SL2Z of genus one. Its standard fundamental region ^'^ coincide with the set 
of elements of the standard fundamental domain 5^(F(2)) for the congruence group 

F(2). However, the identifications on d^'^^ are given by the generators A = ^| ^ 

and B = of F' = {A, B) and produce the punctured torus T*, whereas 

fl 2\ 

the identifications on d^{T{2)) are given by generators ~ ( q ) ^'^d U — 

2 of F(2) and produce 3-punctured surface of genus zero. 

Let ^ denote the quadrilateral (—1,0,1, 00) that is the underlying set for both 
5^4 and 5^(F(2)). There are a few natural decompositions of the set 5^, each of which 
leads to some interesting structure. First, the imaginary axis divides ^ onto two 
ideal triangles (i.e. all vertices are at infinity). The group F acting on such ideal 
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triangle produces Farrey tasselation of _ff which, among others, ahows us to present 
any geodesic of by a continuous fraction decomposition using the symbolic dy- 
namics |17| . The corresponding triangle group (generated by the reflectios in 
the sides of such ideal triangle) has its assoctiated group A(oo, oo, oo) which is 
exactly equal to r(2). We will not use this fact here. Some other decompositions 
which are given by 5 = 6iF{T) and ^ = were introduced earlier. (For r(2) 

the quadrilateral fundamental domain is the most natural one since its reflects the 
fact that r(2) is a Fuchsian triangle group A(oo, 00, 00) and hence its fundamental 
domain is given by the union of a universal triangle and its adjacent one.) Since 
the modular group PSL2'Z is also a triangle Fuchsian group A(^, ^, 0) both its do- 
mains F{r) and Fr are unions of two adjacent (^, -1, 0)-triangles and the standard 

fundamental domain i? of F is the union of Ai — {p,i, 00) and A2 = (i, p -I- 1, 00). 
However ^ cannot be written as eJkR- Instead we have 

61A1 U©2A2 

Let us enumerate the composite triangles of ^ as on Pict.l (Afe = k). 

Lemma 1. The triangle decomposition of^ introduced above has a natural algebraic 
structure of the cyclotomic coset decompositions of the quadratic residue Q and 
nonresidue Af modulo 13 over F3. 

Proof. We have already introduced two sets ©1 and 62 of coset representatives for 
both, for F' and for F(2) in f : 



(2.1) 

and 

(2.2) 



©1 = {T, TST, T{STf} U [ST, {STf, {STf} 



©2 = [S, STS, S{TSf} U [TS, {TSf, {TSf} 



where S 



When we act on Ai by the set ©1 of trans- 



l\ 1 V 

formations and on A2 by the transformations of ©2 we obtain all triangles of the 
decomposition. Since the set Q of quadratic residue in F13 is Q = {1, 4, 3, 12, 9, 10} 
and the set A/" = {2, 8, 6, 11,5, 7} we see that ©i(Ai) corresponds to Q and ©2(A2) 
corresponds to Af precisely. Moreover the triangles A^ with k ^ Q correspond to 
the positive triangular cells with respect to the both functions J(t) : C and 

'^(t) ■ 5^(r(2)) — C (i.e. their images under any of these mappings are given by 
the upper half- plane IT^ each). The images of the remaining triangles Afe, k (z N 
are equal to the lower half-plane H~ each and hence their form the negative cells. 
Since we have 



(2.3) 



we may relate the decomposition (2.1) of ©1 to the multiplication of Q by 3 and 
hence to the decomposition of Q into disjoint union of cyclotomic cosets over F3 




(2.4) 



Q = {1, 3, 9} U {4, 12, 10} = Ci U C4 
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Similarly, from the sequence 
-3- 



(2.5) A2 



-3—-^ ^— 3- 

we see that the decomposition (2.2) of ©2 corresponds to the multiplication of M 
by 3 i.e. to the cyclotomic decomposition 

N = {2, 6, 5} U {8, 11, 7} = C2 U C7 

□ 




(2.6) 



From (2.3), (2.5) we observe that the operation of the multiplication of a compos- 
ite triangle by 3 corresponds to the action by the transformation a = TS or by 
the transformation g = ST. The transformation a™ is equivalent modulo F' to the 
transformation for m = 1, 2, 3 (more precisely we have ST = B{TS) — {TS)A 
and (S'r)2 = A-'^{TSf = {TS fB-^) but these transformations are not F(2) equiv- 
alent (a is equivalent to g"^ and a? is equivalent to g modulo F(2)). This means 
that our multiplication by 3 (i.e. sequences analoguous to (2.3) and (2.5)) is well 
defined for (§, §, 0)-triangle decomposition of any fundamental domain for F' but 
not for F(2). The requirement of the quadrilateral domain (—1,0,1, 00) (for the 
operation of multiplication of composite triangles by 3) for F(2) is a consequence 
of the nonabelian quotient r/r(2) = ^3. 



05 00 



00 04 




Pict.l 

Contrary to this, the subgroup F' is a character group of F and hence there is 
no problem for the operation of multiplication by 3 to be well defined on any of its 
fundamental regions. 

Now let us introduce the hexagonal fundamental domain §6 for F' together with 
its decomposition into hyperbolic (^, ^, 0)-triangles. The transformation T acting 
on this set of triangles has only two orbits which coicidc with the decomposition 
of triangles into positive and negative cells determined by the function J{t). So, T 
produces all positive triangles starting from one of them and the same is true for the 
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negative triangles. If we enumerate the positive triangles as before by elements of 
Q and the negative triangles by elements of J\f then the transformation T will cor- 
respond exactly to the multiplication by 4 in FJg. In other words, take any positive 
triangle as A'^ its adjacent to the right (negative) triangle as and the triangle 
numeration is given by the identification of the transformation T with the multi- 
plication of triangles indexes by 4 modulo 13 respectively. One such enumeration 
of hyperbolic (|, ^, 0)-triangles is shown on Pict.2. 

Lemma 2. The triangle decomposition of the hexagonal fundamental region ^'q 
described above carries a natural structure of the multiplication by 4 of the quadratic 
residue Q and nonresidue J\f modulo 13. 

Proof. Again, the proof will be by construction. We observe that the action by T 
on the triangles A^ is the following: 

(2.7) a; ^a'^^a's^ a'i2 ^> a^ A'lo 4 a; 

and 

(2.8) A^, ^ A^ ^ A^ 4 A'li ^ a;, ^A'j^A', 

Thus, after identifications of A^ with i , the operation T coincides with the multi- 
plication by 4 of the quadratic residue Q i.e. tolA4A3Al2A9AloAl 

4 4 4 

and to the multiplication by 4 of the quadratic nonresidue J\ i.e. to 2 — >■ 8 ^ 6 — >■ 
11 A 5 At A2 respectively. □ 

We notice immediately that although the sets of triangles {Afe,fc G Q} and 
{A^, k G Q} are F' equivalent we do not have their pointwise equivalence. Similarly 
{Afc, k € M} and {A^, k e M} are V equivalent (as the sets) but an element Af. is 
not necessarily V equivalent to AJ. for k G Af. To understand this better suppose 
that the triangle (p, i, 00) (which is contained in both domains and ^g) has the 
same index i.e. that Ai = A'^ . Since is F'-equivalent to the transformation we 
would have on the one side o A[ = 4:'^A[ = A3 whereas T^o Ai is F' equivalent to 
g^oAi = Ag. So, since A^ is not necessary F' equivalent to A^ we have chosen (for 
%) the first positive triangle from the right as A'^ and its adjacent (negative) as A'2. 
Using the transformation T (identified with with the operation of the multiplication 
by 4 modulo 13) we create all the remaining composite triangles of J^g. Let T 
denote the set of transformations {T*=, fc = 0, . . . , 5}. Thus % = fA[L)f A'^ with 
TA; = {A^fc G Q} and f A^ = {A^fc G A/"}. 

The lemmas 1 and 2 tell us that some algebraic informations contained in the 
sets of coset representatives T and (for example) 62 of F' in PSL2'^ are quite 
different. Thus, writing 

f /F' ^ (5) X {g) ^ {T)modT^ 

we see that when we work with the quadrilateral domain then, in fact we are 
dealing with the quotient F/F' that may be identified with the direct product of the 
finite subgroups of F itself. However, when we consider the hexagonal fundamental 
domain % then more natural is to view the quotient as given by {T)modT^, with 
the infinite order element T = Sg G F being represented by the pair (5*, g). On the 
other hand, the elements a = TS and g = ST (which are of finite orders and which 
are F' equivalent) are responsible for the multiplication of (for example Ai) by 3 
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whereas the transformation T (which has infinite order in F) is responsible for the 
multiphcation of (for example Ai) by 4. The former case provides a strong relation 
between V and r(2) whereas the latter one indicates strong relations between F' 
and the groups Fc and F+g(3), [M]. The genus zero subgroups Fc and F+g(3) of 
F (which are associated to the non-split Cartan subgroups of GL2{2) and GL2(3) 
appropriately [18], [19] ) have unique cusps of weight 2 and 3 respectively. Now, the 
branching schemes of the projections X' — >■ Xc X(l) and X' — X^^(3) X(l) 
over oo correspond exactly to the isomorphism {T)modT^ = (^'^) ^ {T^)modT^ . 
In other words we have 



where F{G) denotes a fundamental domain of a Fuchsian group G and X', Xc, 
X+,(3) and X(l) are quotients of iT = FU {oo} U Q by the groups F', F^, F,+ (3) 
and F respectively. 

Moreover, if J2 denotes an absolute invariant of Fc and J3 is an absolute invariant 
for F^j,(3) then Spanf^{J2, J3} forms the underlying vector space of very important 
(although a nonunitary) representation x of T. This representation x ■ PSL2'Z 



J2 and J3 live also on T* and coincide with the Weierstrass functions p and p' 
there, the vector space SpaUf^iJ^, J3} — ^pan^lp, p'}, (see [M]) may be naturally 
viewed as the underlying space for the representation x of the quotient F/F' only 
when it is realized by {T)modT^ . So, it is the cusp of F' that is important here and 
it is the hexagonal domain which immediately produces the relations (2.9). 

Summarizing, our approach requires the introduction of both: the quadrilateral 
5^4 and the hexagonal 5^6 fundamental domains for F'. In both cases the subsets of 
the composite triangles enumerated by the elements of Q or of A/" are F' equivalent 
respectively but the particular enumeration of the triangles of and of have 
to be independent. On the composite triangles of 5^4 we have naturally defined the 
operation of multiplication by 3 modulo 13 whereas the natural operations on the 
composite triangles of is multiplication by 4 modulo 13. Both these operations 
have "internal" nature. To distinguish between these two "memberships" we have 
introduced the triangles and A^ respectively. From now on, the triangles A^ 
will be denoted by Ai2+i. An introduction of any further algebraic structure will 
keep this notations fixed. 

In the next subsection we will use the fact that the quadrilateral domain ^'^ is 
mapped into a fundamental parallelogram of the lattice L[p) in C with a vertex at 
the origin and with the border which forms a locus of real values of p' {z^ L{p)). The 
hexagonal domain ^'g of F' is mapped into the Brillouin zone for the lattice L{p) 
centered at S C. Its border forms a locus of pure imaginary values of p'(z, L{p)). 
It is well known that both of these regions are of a great importance. 

Now, when we consider X' = T* U 00 = H* /V then the image A of any (^, f, 0)- 
hyperbolic triangle of the tasselation of _ff given by F'(p, i, 00) must have the double 
"memberships" which indicates whether T* is obtained from 5^4 or from ^Jg by 
appropriate identifications on their borders. 

2.2. Bijections Introduced by the Billiard Dynamics. In a general case, when 
J> is the Friecke group corresponding to a punctured torus T* we have the following 



(2.9) 



5^ = (/ U T3)F(F+ (3)) = (/ U U r4)F(Fc) 
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commutative diagram: 




T; ^ ^ H/Fr C - Lr/Lr 



Diag.l 

Here Pt, p'^ and tt^ are the natural projections, r is a conformal mapping (local 
inverse oi p^.) which satisfies {r, z} = ^p{z,t) with {} denoting the Schwarzian 

derivative. Nt = [J>,J>] and J-r/Nr = 1? . When r is equal to p = then 
T* = T* and Diag.l can be extended to the following one: 



E 



J 



C 



Diag.2 

Here N — [r',r'] and Ti : z ^ z + 1. It is known that the mapping p : H ^ 
C — L{p) maps the quadrilateral fundamental domain ^'^ in 77 onto the fundamental 
parallelogram F4 in the z plane C — L(p) and the hexagonal fundamental domain 
g'g onto the regular hexagon Fq in the z-plane 16]. This is illustrated on the Pict.2 
and on Pict.3 respectively. Vertices ai — —l,a2 = 0,03 = 1 in the extended 
upper half-plane H* — HU Q U {cxd} are translates of 00 by elements of F' and are 
identified by the F' generators A and B. The mapping p maps the F' translates 
of 00 into the vertices of L{p) and the points a^s of H* onto the vertices of the 
fundamental paralellogram of the lattice Lq = L{p) = Lp in C. Moreover, i ^ H 
and its F translates are mapped onto half poins of L{p). On d^'^ the identifications 

are as follows: a^ai — >■ a3a2 with ^(05) = a^, and A(ai) — 02; a^a^, — >aia2 with 
B{ai) = fli and -6(03) — a2 (here = — 00). On 9g^g the identifications 

are: 62^3 b^b^ with ^(62) — be, A{b3) — b^; b^bi 6463 with B{be) = 64 and 

B{b7) = 63; 6465 6367 with (7(64) = bs and (7(65) = 67 (here 61 = 69 = 00 
and C = B^^A^^). These all identifications induce the appropriate identifications 
on dF^ and dF^ respectively. The decompositions of 3^4 and onto hyperbolic 
(^, ^, 0) triangles determine the decompositions (together with their enumeration) 
of F4 and Fq into euclidean (f , f , f ) triangles respectively. 
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04 




Pict.2 



Now, the embeddings of F4 and Fq into C and their decompositions into (f , f , f ) 
euclidean triangles correspond to the tasselation of by the copies of the triangle 
billiard in the triangle P. The process of gluing together 12 copies of the trian- 
gle P yields two (equivalent) tasselations of given by the period parallelogram 
F4 = (ai, a2, as, 04) or by the regular hexagon Fq = (62, &s, • • • , br) respectively (see 
Pict.3). 



as 




ai 



Pict.3 (P = 04 = 69) 

The process of straighting out billiard's trajectories corresponds to reflections of 
the triangle P (or its copies) about its edges. In other words, the projection of any 
line / C onto P forms a billiard trajectory, whereas the projection of I onto F4 or 
Fq (using appropriate identifications on the borders) is a fiat geodesies in X'. When 
we start with F4 then the dynamics of the billiard in P corresponds to reflections of 
the composite triangles about the border of F4 and hence to the reflections of the 
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euclidcan (f , f , f ) triangles in their longer perpendicular. If we start with Fq then 
the "billiard identifications" at its border correspond to tc reflections of a composite 
triangle in its shorter perpendicular. Hence, the billiard dynamics introduces the 
following bijections on the sets of the composite triangles of F4 and Fq respectively: 

• The bijection <t, which corresponds to the reflections of ^, ^) triangles 
in their longer perpendicular. 

• The bijection 5 that discribes the reflections of the composite triangles in 
their shorter perpendicular. 

• The bijection k, the natural bijection between the sets of composite trian- 
gles of F4, and Fq. 

More precisely, the action of a is given by (we use the notation k for Afc): 



1 ^- 8 1 

2 -5. 10 ^> 2 

3 -> 11 -5- 3 

4 -> 12 ^ 4 

5 12 5 
7^9^7 



13 23 ^- 13 

14 ^ 24 H> 14 
16 ^ 17^ 16 
20 ^ 21 ^ 20 

15 -> 19 15 
18 22 ^- 18 



Similarly, for the mapping 6 we have: 



13 ^ 14 -5. 13 

15 ^ 18 -> 15 

16 -H- 20 16 
17-)- 21 ^- 17 
19 22 ^- 19 
23 24 ^- 23 



4^- 11 ^4 

5 ^ 9 ^ 5 

6 3 ^ 6 
7-)-12-)-7 
8 10 8 

1 ^- 2 1 



Of course we have the analogous bijections (also denoted by a and S) on the 

set of the composite triangles of and 5^g. In other words, the above relations 
may be read from the reflections of the composite hyperbolic triangles in the bor- 
ders 05^4 and d'S'e using the borders identiflcations given by A and B or by A, 
B and C = B~^A~^ respectively. However, reflections are natural for billiards 
and do not belong to the hyperbolic "picture" of T* (they belong to the Veech 
"picture" instead) . 
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The last bijection n [which also may be read from either the hyperbolic, Pict.l 
and Pict.2, or from the billiard relations] is the following: 

1 -H- 15 7 20 

2 o 18 8 o 19 
3ol3 9^21 

4 24 10 O 22 

5 -H- 17 11 o 23 

6 <H- 14 12 o 16 



Let f2 denote the set of 24 triangles Aj's such that Ui=i = Fi — 3^4 and 

3. Moduli Space and the Golay Code 

3.1. Structures on the Set f2. We have seen that the hyperbolic structures on 
5^4 and on induces the following: 

• On the set of composite triangles of F4 the natural operation of multipli- 
cation by 3 (equivalently, the cyclotomic coset structure of the quadratic 
residue and nonresidue in F13 over F3). 

• On the set of composite triangles of the regular hexagon Fq the natural 
operation of multiplication by 4. 

• The natural bijection /t between the sets of the composite triangles of these 
two regions. 

On the other hand the flat structure on T* determined by the dynamical system 
of the billiard produces the mappings cr and 5 defined in the previous subsection. 
When a (§, f , ^)-triangle has the F4 membership (i.e. for with i = 1, . . . , 12) 
the natural operation is the multiplication by 3 and the natural mapping is a (since 
it is introduced by the billiard reflections in the border dF^). When a triangle has 
the Fq membership (i.e. for with i = 13, ... , 24) the natural operation is the 
multiplication by 4 and the natural mapping is 5 (corresponding to the billiard 
reflections in SFq). Thus, on the set O = {Ajji = 1,...,24 we have rather rich 
algebraic properties. They allow us to construct natural correspondences which to 
each Aj = i associate a subset Si ^il 'vn the following way: For i = 1, . . . , 12 

(3.1) [U] ^ i ^ ^ [3a(i)] 

K K 

4 o K{i) K{i) — ^ aK{i) ^ 4 o aK{i) 

Here the squere bracket denotes the congruence modulo 13, 3 and 4 denote the 
multiplications by 3 and by 4 modulo 13 respectively. Moreover, since we have to 
make appropriate adjustments caused by the identification of A^ with Ai+12, we 
introduce 

4oK(i) := [4(K(i) - 12)] + 12 

and 

4 o aK{i) := [4((TK(i) - 12)] + 12 
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Notice that instead of using the language of quadratic residue and nonresidue 
of F13, cyclotomic cosets and so on we could consider appropriate sequenses of 
transformations S and T acting on the hyperbolic triangle decompositions of ^'^ 
and appropriately. However, these elementary number theory representations 
make our formulae much more transparent and elegant. For example, for i = 1 we 
have 



(3.2) 




^ 11 



^ 14 



Hence, for the triangle Ai the associcted subset 5*1 of the set ft is given by 
{1,8,3,11,15,19,24,14}. Sorting the elements of each set Sk in their increasing 
order we obtain the following: 

51 = {1, 3, 8, 11, 14, 15, 19, 24} = Ss 

52 = {2, 4, 6, 10, 13, 18, 22, 23} = 5io 
^3 = {3, 7, 9, 11, 13, 16, 17, 23} = ^11 
Si = {4, 5, 6, 12, 14, 20, 21, 24} = Sq 
S5 = {2, 5, 10, 12, 15, 16, 17, 19} = S12 
57 = {1,7, 8, 9, 18, 20, 21, 22} = 59 



Since the bijections a, d and k satisfy: 

(3.3) Ka = OK, and k5 = 6k 

we see immediately that Si = Sa-(i)- Similarly, to each triangle Aj with j 
13, . . . , 24 we associate a subset Sj according to: 



(3.4) 



4 o j ^ j ^ 5{j) 4 o 5{3) 



[Mi)] ^ '^{j) [SkSU)] 



where as above 4 o j := [4(j - 12)] + 12 and 4 o 5{j) := [4((5(j) - 12)] + 12 correct 
our notation. Thus, for example for j = 13 we have: 



(3.5) 



454 
16 13 — ^ 14 20 



16 



K. M.BUGAJSKA 



Again we have Sj = Ss(j) for j = 13, . . . , 24 and sorting their elements by the 
increasing order the exphcit forms of these subsets of ft are: 



Sl3 


= {3,5,6,9,13, 14,16,20} = 


<S'l4 




= {1,2,3,6,15,18,23,24} = 


S18 


Sie 


= {7,8,10,12,15,16,18,20} 


= S20 


Sl7 


= {1,2,5,9,17,19,21,22} = 


S21 




= {4,8,10,11,13,14,19,22} 


= S22 


S23 


= {4,7,11,12,17,21,23,24} 


= S2A 



Now, each subset 5,, 1 = 1, . . . , 24 may be represented by a bit string of the lenght 
24. Passing to the bit string description we immediately notice that, for example 
is equal to the sum of the strings S\+S2+Sz + Si + S5 and that S23 is equal to the 
sum 5i3 + 5i5 + SiQ + 5i7 + S19. This is not surprising. Prom the correspondences 
Aj — >■ Si it is obvious that the association A7 — > S7 as well as A23 — ^ S23 are 
already described by the remaining correspondences. However, we still did not 
involve the explicit correspondences between the cyclotomic coset decompositions 
and the composite triangles. 

So, to have the full description of algebraic structures associated to the Teich- 
mueller disc V{T) = H with symmetries determined by the appropriate holomor- 
phic quadratic differential (equivalently by the dynamical system of the billiard in 
P) we must also consider the following subsets of il: 

(3.6) Re:=CiUC'4^UC2UCr 
and 

(3.7) R12 ■■= U C4 U C2 U C^ 

Here Ci = {1,3,9} and C4 = {4,12,10} are cyclotomic cosets of Q over F3 
whereas C2 = {2,6,5} and C7 = {8,11,7} are the cyclotomic cosets of J\f. The 
K-image of a coset Ci is denoted by C;'. 

Geometrically, the subsets Rq and R12 are associated to the decomposition of 
3^4 onto two ideal triangles. More precisely, i?6 represents all composite triangles of 
the ideal hyperbolic triangle with the vertices at (oc. —1,0) and the K-images of the 
composite triangles of the other half of ^4 (i-e. of the ideal triangle (0, 1, 00) C 5^4). 
The subset R12 represents vice versa, all composite triangles of (0,1, 00) and the 
K-images of (oc . —1,0). We may say, that similarly as the necessity of the involving 
of the hexagonal region for F' is connected to the relation between the groups F' 
and the mentioned earlier r+g(3) and Fc the subsets given by the formulas 3.6 and 
3.7 are connected to the relations between F' and F(2). 

Our original enumeration of the composite hyperbolic (^, ^,0) triangles could 
be quite different. Although the decompositions into positive ( corespondending 
to the set of elements of Q) triangles and negative (corresponding to the set of 
elements of A/") triangles are fixed (by the values of the modular invariant J(t)) we 
could take any positive triangle in as Ai and its adjacent as A2 and create the 
remaining composite triangles of the quadrilateral using (2.3) and (2.5). Similarly 
any positive triangle oi^'g and its adjacent (which is of course negative) can be taken 
as A^ = Ai3 and A2 = A14 respectively and the remaining composite triangles can 
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be obtain from them using (2.7) and (2.8). This means that our relations Ai — > Si 
could look quite differently. However, the algebraic strucrures which are determined 
by the sequences (2.3), (2.5), (2.7) and (2.8) as well as by the properties of the 
mappings a, d and k would be exactly the same, merely described by a different 
notation. 

Summarizing, all natural algebraic properties that may be associated to T* seen 
as a Veech moduli space of compact complex tori and related to its hyperbolic and 
euclidean structures, are totally described by the following set of subsets of fl: 

(3.8) {Si, S2, S3, S4, S5, Si3, S'15, Sn, Siq} U {Rq, R12} 

3.2. Moduli Space and the Golay Code. In the previous subsections we have 
obtained same algebraic structures that uniquely describe the nature of the triangle 
decompositions of the quadrilateral and the hexagonal fundamental regions of F' 
together with their relations to the billiard's dynamics in P. However, instead of 
working with these two fundamental domains we could choose only one of them and 
consider each of its composite triangle twice (i.e. give each of them two, independent 
indices) depending whether it undergoes the operation of multiplication by 3 and 
the operation a or it undergoes the operation of multiplication by 4 and by S. 
Thus each composite triangle of any fundamental domain for V would have two 
(not necessarily equal) labels connected by the obvious bijection k. Of course, the 
algebraic structure which describes all algebraic-geometric relations between these 
24 (single) labelled triangles is again given by the set of the form of (3.8). 

Proposition 1. The algebraic structure mentioned above and describing all alge- 
braic informations given by the triangle decompositions of the fundamental paral- 
lelogram and the regular hexagon (viewed as the p-images of the domains §'4 and 
'S'q ofV) is exactly the one given by the error correcting Golay code €24- 

Proof. First, let us rename our subsets 5,'s as follows: Ri := 5, for i = 1, . . . , 5. 

Let i?7 := 513, ^8 ■= 'S'15, R9 ■= Sie, Rio := Su and let i?ii := 6*19. Now it is the 
set {Ri\i = 1, . . . , 12} that contains all informations about the algebraic properties 
carried out by the triangle decompositions of the moduli space T*. Since each 
subset Ri corresponds to a bit string we may construct a matrix G whose i-th row 
is given by the bit string of lenght 24 determined by Ri. 



(3.9) 
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These bit strings span 12-dimentional subspace of the space Ff^. It was checked 
(on a computer) that the weight distribution is given exactly by 

(3.10) 1 + 759?^ + 2576gi2 _,_ 759^X6 ^ ^24 

We recall that the weight of a bit string is given by the number of I's . Now, using 
well known theorem (see [20]) we obtain that our set {Ri, . . . , R12} determines 
unique, up to isomorphism, error correcting binary Golay code G24- D 

We notice that our generating matrix G for the binary code G24 has quite 
different form that the standard one. The reason for this is that usually to construct 
some code we are trying to find a nice matrix (i.e. a subspace of FJJ ) whereas here 
our matrix comes from the algebraic structures naturally arising from the (doubly 
indexed) triangle decompositions of the moduli space (given by the Veech space 
T*) of compact complex tori. Since the modular invariant J(r) lives on this moduli 
space and the projection J : T* — )■ Y{1) determines the decompositions of T* into 
all positive (Q) and negative (Af) triangle cells we have obtained a sort of a hidden 
structure which is given by G24 and which is associated to J{t). By an appropriate 
change of the enumeration of our triangles we may get the standard form of the 
generating matrix for the Golay code G24. 
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